مسایل مسیر با کمترین هزینه به همراه رله ها

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
author اصغر صادقی
adviser غلامحسن شیردل شهریار فرهمند
Number of pages: First 15 pages
publication year 1390

abstract

مسایل مسیرهای رله ای با کمترین هزینه ( mcppr ) : شامل پیدا کردن یک مسیر با کمترین هزینه از یک مبدا به یک مقصد بوده که در طول مسیر ، گره های رله ای با هزینه های مشخص و محدودیت وزنی وجود داشته باشند . این پایان نامه مساله ( mcppr ) را بعنوان یک مسئله مسیر دو معیاری ویژه ، شامل تابع جمع شده هزینه مسیر و هزینه رله ها و یک تابع وزنی ، مدل بندی می کند . فرمول بندی ( mcppr ) بعنوان یک قسمت از یک مسئله مسیر دو معیاری ، اجازه ی توسعه الگوریتم برچسب گذاری را می دهد که کران وزنی مسیرها ، شماره برچسب گره ها را کنترل می کند . الگوریتم برای این نسخه از تابع هدف محدود شده ، پیچیدگی زمانی از مرتبه o(wm+wnlog(max{w,n})) را دارد که n تعداد گره ها ، m تعداد یالها و w کران بالای وزن ها می باشد . نتایج محاسباتی روی مثال های تصادفی تا 000/10 گره و 000/100 یال ، گزارش شده است . مطالب ذکر شده برگرفته از مقاله زیر است : minimum cost path problems with relays gilbertlaporte,martam.b.pascoal , computers& operations research 38 (2011) 165-173

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

تطبیق دادن مدها در مسایل ناهمواری های میکرو موج توسط روش عددی کمترین مربع ها

میدان الکترومغناطیس درون قسمت های مختلف یک شبکه میکروموج را توسط بسط عددی مناسب تقریب می کنیم تمام شرایط حدی را روی حدود و فصل مشترک مناطق می نویسیم و انتگرال مجذور اندازه هرکدام را بر روی سطوح فصل مشترک مناطق مختلف می گیریم . مجموع انتگرال ها را تابع خطایی می نامیم که تابع مثبت و درجه دوم ضرایب مدی است تابع خطایی فقط یک مینیمم دارد و برای بدست آوردن آن کافی است یک معادله خطی بر حسب ضرایب مدی م...

full text

حل مسایل کمترین هزینه معکوس و کمترین جریان معکوس در شبکه جریان

در این پایان نامه، مسأله ی کمترین هزینه ی معکوس را در دو حالت بررسی می کنیم. در حالت اول، با کمترین تغییرات، بردار هزینه را اصلاح می کنیم تا جریان شدنی به شکل جریان کمترین هزینه درآید و این اصلاح را به وسیله ی فاصله ی همینگ وزن دار اندازه گیری می کنیم. برای این حالت، دو مورد تجمعی و min-max را در نظر می گیریم و برای مورد اول نشان می دهیم که apx-سخت است و برای مورد دوم الگوریتم قویاً چندجمله ای ...

15 صفحه اول

کمترین نسبت هزینه – سود برای داده‌های بازه‌ای

در این مقاله مسائل محاسبه حداکثر و حداقل سهم افراد یا سازمان‌ها جهت محاسبه سود و هزینه‌ی تخصیص یافته به بازیکنان با معیارهای متعدد بررسی و مورد بحث قرار می‌گیرد.با این فرض که بازیکنان خودخواه باشند و نمره‌ی هر معیار برای هر بازیکن یک بازه فرض شده است. هر بازیکن سعی می‌کند بهترین وضعیت را برای خود فراهم کند. در این مقاله طرحی جدید برای محاسبه‌ی کمترین نسبت هزینه – سود برای داده‌های بازه‌ای پیشنه...

full text

تطبیق دادن مدها در مسایل ناهمواری های میکرو موج توسط روش عددی کمترین مربع ها

full text

طراحی سیستم زهکش زیرزمینی با هدف دستیابی به کمترین هزینه اجرایی در شرایط ماندگار

در طراحی سیستمهای زهکش زیرزمینی، عمق، قطر و فاصله زهکش ها متغیر های مهم تصمیم گیری می باشند که بسته به نوع هدف می توان ترکیبات مختلفی از آنها را به کار برد. هدف از این تحقیق،طراحی سیستم زهکش زیرزمینی، به منظور دستیابی به کمترین هزینه های اجرایی و تحلیل عوامل تاثیر گذار بر روی هزینه های اجرایی سیستم زهکشی می باشد. به این منظور از تلفیق معادلات هیدرولیکی حاکم بر جریانهای ماندگار زهکش های زیر زمین...

full text

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه

Keywords

رله کوتاهترین مسیر بهینه دو معیاری

Hosted on Doprax cloud platform doprax.com